IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
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METHOD AND APPARATUS FOR DETERMINING FAULT SOURCES FOR 

DEVICE FAILURES 

Inventor: Arman Sagatelian, 
Alvin Jee, 
Julie Segal, 

Yervant D. Lepejian, and 
John M. Caywood 

FIELD OF THE INVENTION 

The present invention generally relates to failure 
analysis techniques and in particular, to a method and 
apparatus for determining fault sources for device failures, 

BACKGROUND OF THE INVENTION 

As product life cycles shorten, rapid yield 
improvement becomes critical. In the area of semiconductor 
devices, for example, a major part of the yield improvement 
effort has traditionally involved failure analysis on 
devices that fail electrical test. Once fault sources for 
device failures are determined, the information is fed back 
to the fabrication facility for corrective action. 

In order to determine such fault sources, however, 
a large amount of data often must be processed. When such 
data is analyzed manually, the task can be especially 
daunting. United States Patent No. 5,475,695, entitled 
"Automatic Failure Analysis System," invented by John M. 
Caywood et al., and incorporated herein by this reference, 
describes an automatic failure analysis system for 
processing test data to identify failure causing defects. 
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Even in an automatic failure analysis system, 
however, it is useful to improve the computational 
efficiency for determining fault sources for device 
failures, because such improvement translates directly into 
accelerating the yield analysis and consequently, yield 
improvement curve. As a result, devices can be produced 
with higher yields sooner, thereby improving manufacturing 
throughput and reducing unit cost earlier in the product 
life cycle of the device. 

OBJECTS AND SUMMARY OF THE INVENTION 



q Accordingly, an object of the present invention is 

a method for determining fault sources for device failures 

Q that is computationally efficient. 

03 

p3 15 Another object is an apparatus for performing a 

* method for determining fault sources for device failures 

y, that is computationally efficient. 

m 

Ffj These and additional objects are accomplished by 

y the various aspects of the present invention, wherein 

20 briefly stated, one aspect is a method for determining fault 
sources for device failures, comprising: generating failure 
signatures of fault sources for preselected tests; 
generating aggregate failure signatures for individual of 
the fault sources from the failure signatures; generating 

25 aggregate device test data from test data of a device for 
the preselected tests; generating aggregate matches by 
comparing the aggregate failure signatures with the 
aggregate device test data; and determining fault sources 
for device failures by comparing the test data of the device 

30 with ones of the failure signatures of fault sources 
corresponding to the aggregate matches. 
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Another aspect is an apparatus for determining 
fault sources for device failures, comprising at least one 
circuit configured to: generate failure signatures of fault 
sources for preselected tests; generate aggregate failure 
5 signatures for individual of the fault sources from the 

failure signatures; generate aggregate device test data from 
test data of a device for the preselected tests; generate 
aggregate matches by comparing the aggregate failure 
signatures with the aggregate device test data; and 
10 determine fault sources for device failures by comparing the 
test data of the device with ones of the failure signatures 
2 of fault sources corresponding to the aggregate matches. 

h;| Another aspect is an apparatus for determining 

Uj fault sources for device failures, comprising: means for 

y 15 generating failure signatures of fault sources for 
Q!i preselected tests; means for generating aggregate failure 

•L signatures for individual of the fault sources from the 

M« failure signatures; means for generating aggregate device 

01 test data from test data of a device for the preselected 

Q 20 tests; means for generating aggregate matches by comparing 
the aggregate failure signatures with the aggregate device 
test data; and means for determining fault sources for 
device failures by comparing the test data of the device 
with ones of the failure signatures of fault sources 
25 corresponding to the aggregate matches. 

Additional objects, features and advantages of the 
various aspects of the invention will become apparent from 
the following description of its preferred embodiments, 
which description should be taken in conjunction with the 
30 accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates, as an example, a method for 
determining fault sources for device failures, utilizing 
aspects of the present invention. 

5 FIG. 2 illustrates, as an example, a data flow 

diagram of a method for determining fault sources for device 
failures, utilizing aspects of the present invention. 

FIG. 3 illustrates, as an example, an application 
of a method for determining fault sources for device 
10 failures, utilizing aspects of the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

FIG. 1 illustrates a method for determining fault 
sources for device failures. A processor programmed to 

15 perform the method is the preferred implementation. In 101, 
failure signatures of fault sources are generated for 
preselected tests to be performed on units of a device. One 
method of doing this is to determine potential defect 
failures by analyzing the physical layout of the device 

20 using, for example, an expert system, and determine failure 
signatures corresponding to the potential defect failures 
using, for example, a knowledge database. As an example, 
the knowledge generation portion of the aforementioned 
United States Patent No. 5,475,695, entitled * Automatic 

25 Failure Analysis System," describes a system useful for 
generating such failure signatures. 

Examples of failure signatures for a memory device 
include: a column failure where a column of bits or cells 
fails throughout a block of bits; a column quad failure 
30 where four adjacent columns of bits fail; a row failure 
where a row of bits fails throughout a block; a column 
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fragment failure where a fragment of a column of bits fails; 
a row fragment failure where a fragment of a row of bits 
fails; an even/odd bit pair in a column failure; an odd/even 
bit pair in a column failure; an even/odd bit pair in a row 
5 failure; an odd/even bit pair in a row failure; and a single 
bit failure where a single bit fails surrounded by good 
bits. Such examples are merely representative. There are 
many well-known failure signatures for memory devices that 
are not included above. For other types of devices, other 
10 failure signatures may also be generated. 
y, In 102, aggregate failure signatures are generated 

S from the failure signatures for individual of the fault 
Ul sources. One method of doing this is to logically combine 
Hi failure signatures corresponding to the preselected tests 

tt! 15 for individual of the fault sources, such as, for example, 

described in reference to file 31 of FIG. 3, where OR logic 
0 is used to logically combine or aggregate failure signatures 
m corresponding to individual of the preselected tests for 
W individual of the fault sources. Where the failure 

Jil 20 signatures are defined as bitmap patterns, such as with a 
memory or programmable logic array ("PLA") device, the 
bitmap patterns, particularly if they are of different size, 
are preferably centered with respect to each other before 
their aggregation. 
25 In 103, test data is received that corresponds to 

the preselected tests having been performed on one or more 
units of a particular device of interest. In the case of an 
array type device such as a memory or PLA, the test data is 
commonly in the form of bitmaps indicating which cells or 
30 bits in the array have failed. In 104, aggregated test data 
is generated from the previously received test data. One 
method of doing this is to logically combine the test data, 
such as, for example, described in reference to file 33 of 
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FIG. 3, where OR logic is used to logically combine or 
aggregate the device test data. 

Since 101 and 102 only require device design data, 
they may be performed prior to actual fabrication of any 
5 units of the device of interest. In contrast, since 103 and 
104 require actual device test data, they can only be 
performed after fabrication of units of the device. 
Therefore, 101 and 102 are described herein as being 
performed prior to 103 and 104. However, it is to be 
10 appreciated that such order is not restrictive. In certain 
y s applications, 101 and 102 may be performed after 103 and 

104, and this alternative order is contemplated to also be 

U1 included within the full scope of the appended claims. 

Ul 

Q In 105, aggregate matches are generated by 

15 comparing the aggregate failure signatures with the 
s aggregate device test data. One method of doing this is to 

t ! search the aggregate test data for the aggregate failure 

fU signatures. For array type devices where bitmap device test 

% data and bitmap failure signature patterns are used, the 

W 20 aggregate bitmap failure signature patterns are "moved" 

through the aggregate bitmap device test data in much the 
same manner as conventional techniques wherein non- 
aggregated bitmap failure signature patterns are "moved" 
through non-aggregated bitmap device test data to detect 
25 instances of such non-aggregated bitmap failure signature 
patterns occurring in the non-aggregated bitmap device test 
data. In the present method, since aggregate test data and 
aggregate failure signatures are used, there is far less 
data to be compared than in the conventional techniques 
30 wherein non-aggregated bitmap failure signature patterns are 
"moved" through non-aggregated bitmap device test data, thus 
speeding up the fault source identification process. 
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In 106, fault sources for device failures are then 
determined by comparing the original test data with the 
failure signatures of fault sources corresponding to the 
aggregate matches. One way of doing this is to first 

5 determine the fault sources corresponding to the aggregate 
matches, then for individual of the fault sources, compare 
test data of the device for individual of the preselected 
tests against failure signatures of the fault sources for 
those individual of the preselected tests. Fault sources 

10 for device failures are then determined by finding matches 
through such comparing of the test data against the failure 
signatures . 

FIG. 2 illustrates, as an example, a data flow 
diagram of a method for determining fault sources for device 

15 failures. File 201 includes predicted failure signatures 
generated, for example, as described in reference to 101 in 
FIG. 1. In this example, each predicted failure signature 
is associated with a fault source (also referred to herein 
simply as a "fault") and a test to be performed on the 

20 device, such that when the fault is present in the device, 

the predicted failure signature occurs in the results of the 
test. File 202 includes aggregate failure signatures 
generated, for example, as described in reference to 102 of 
FIG. 1 from the predicted failure signatures of file 201. 

25 File 203 includes bitmaps conventionally generated from test 
data provided from a device tester for tested units of a 
device. Each bitmap in this example results from a test 
performed on one unit of the device. File 204 includes an 
aggregate bitmap generated, for example, as described in 

30 reference to 104 of FIG. 1 from the bitmaps in file 203. In 
this and other examples described herein, there is one such 
aggregate bitmap for individual unit of the device. 
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A failure classification processor 205 reads the 
contents of files 202 and 204, generates aggregate matches, 
and determines fault sources corresponding to those 
aggregate matches as described, for example, in reference to 
5 list 34 in FIG. 3. This matching process is referred to as 
being level 1, because it is done at the aggregate level so 
as to provide a "coarse-tuned" list 206 of potential fault 
sources. A second failure classification processor 207 
reads the "coarse-tuned" list 206 and the contents of files 
10 201 and 203, and determines a "fine-tuned" list of potential 
fault sources for device failures, as described, for 
D example, in reference to list 35 in FIG. 3. This matching 
S| process is referred to as being level 2, because it is done 
Ul at the non-aggregate level to provide the "fine-tuned" list 

5; 15 208 from the "coarse-tuned" list 206. Where more than one 
03 potential fault source may be associated with an aggregate 
q match in the "fine-tuned" list 208 , information regarding 

Jf; their probabilities of occurrence are also preferably 

ffj provided for or otherwise linked to the list 208. 

flj 20 FIG. 3 illustrates, as a simplified example, an 

application of a method for determining fault sources for 
device failures. File 30 includes predicted fault 
signatures 301-306, such as those described in reference to 
file 201 in FIG. 2. Although all of the predicted failure 

25 signatures are shown as being the same 3x3 bit or cell size, 
in practice, it is to be appreciated that they may be 
different sizes and also not necessarily of equal rows and 
columns. In the example, a "0" in a bit or cell location 
indicates that no failure is detected for that bit or cell, 

30 and conversely, an "F" in a bit or cell location indicates 
that a failure is detected for that bit or cell. 
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If fault 1 is present in the device being tested, 
then predicted fault signature 301 is expected to occur in 
the results of test A and predicted fault signature 304 is 
expected to occur in the results of test B. On the other 
5 hand, if fault 2 is present in the device being tested, then 
predicted fault signature 302 is expected to occur in the 
results of test A and predicted fault signature 305 is 
expected to occur in the results of test B. Finally, if 
fault 3 is present in the device being tested, then 
10 predicted fault signature 303 is expected to occur in the 
results of test A and predicted fault signature 306 is 
p expected to occur in the results of test B. 

7f\ It is noteworthy that sometimes a failure may not 

Ifl be detected in the results of a test, even though a fault 

if: 15 source may be present in the device being tested. Predicted 
•W failure signatures 304 and 303 are representative of such 

H occurrences. Therefore, it is useful to perform multiple 

tests on a device. Although only two tests, A and B, are 

fU 

Ffj shown in this simplified example, it is to be appreciated 

Jr: 20 that in practice, many more tests are preferably performed 

'i r. t 

on units of a device to assure detection of as many fault 
sources as commercially practical. 

File 31 includes aggregate fault signatures 
311-313, such as and exemplary of those described in 

25 reference to file 202 in FIG. 2. Aggregate fault signature 
311 is generated by logically OR' ing fault signatures 301 
and 304. Likewise, aggregate fault signature 312 is 
generated by logically OR'ing fault signatures 302 and 305 
associated with fault 2, and aggregate fault signature 313 

30 is generated by logically OR'ing fault signatures 303 and 
306 associated with fault 3. 
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File 32 includes bitmaps 321 and 322 resulting 
respectively from tests A and B being performed on one unit 
of the device. Although bitmaps 321 and 322 are depicted as 
being the same size as the predicted failure signatures 

5 301-306, in practice, it is to be appreciated that they are 
generally much larger. For example, for a large memory 
device, resulting device bitmaps may have rows and/or 
columns in the order of thousands. In such a case, bitmaps 
321 and 322 may be considered 3x3 arrays that have the same 

10 respective coordinates in their respective larger bitmaps, 
wherein at least one of bitmaps 321 and 322 includes a 
failure signature whose fault source is to be determined. 

File 33 includes an aggregate bitmap 331, such as 
and exemplary of those described in reference to file 204 in 
15 FIG. 2. Aggregate bitmap 331 is generated in this example 
by logically OR' ing bitmaps 321 and 322. 

A "coarsely-tuned" or level 1 classification list 
34 of potential fault sources includes fault 1 and fault 3, 
as determined, for example, by a processor such as described 

20 in reference to the failure classification processor 205 of 
FIG. 2. To generate the "coarsely-tuned" list 34, the 
processor compares each of the aggregate failure signatures 
311-313 in turn, with the aggregate bitmap 331. Each time a 
match occurs between one of the aggregate failure signatures 

25 311-313 and the aggregate bitmap 331, an aggregate match is 
noted. The processor then determines fault sources 
corresponding to the aggregate matches and adds them to the 
"coarsely-tuned" list 34. In particular in the present 
example, aggregate failure signatures 311 and 313 both match 

30 aggregate bitmap 331, so both aggregate failure signatures 
311 and 313 are noted as aggregate matches and faults 1 and 
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3 respectively corresponding to aggregate failure signatures 
311 and 313 are added to the "coarsely-tuned" list 34. 

In the case where the aggregate bitmap 331 
represents a portion of a much larger device bitmap, the 
5 processor "moves" each of the aggregate failure signatures 
311-313 in turn, through the larger device bitmap in a 
conventional raster scan fashion, for example, from left to 
right and top to bottom. Each time a match occurs between 
one of the aggregate failure signatures 311-313 and an 
10 aggregate bitmap 331 representing a portion of the larger 
u device bitmap, an aggregate match is noted and the processor 
Q determines the corresponding fault source and adds it to the 
|pj "coarsely-tuned" list 34. 

q A "finely-tuned" or level 2 classification list 35 

S 15 of potential fault sources includes only fault 1, as 
r determined, for example, by a processor such as described in 
Q reference to the failure classification processor 207 of 
riJ FIG. 2. To generate the "f inely-tuned" list 35, the 
n processor reads the fault sources included in the "coarsely- 
fU 20 tuned" list 34 f and compares the non-aggregate failure 
signatures associated with each of those fault sources 
against their test corresponding, non-aggregate bitmaps. 
When matches occur for all such comparisons for a fault 
source, that fault source is added to the x> f inely-tuned" 
25 list 35. When a match does not occur for any such 

comparison for a fault source, that fault source is omitted 
from the " finely-tuned" list 35. 

In particular in the present example, the 
processor compares fault signature 301 (for fault 1, test A) 
30 against bitmap 321 (for test A) and determines that they 
match, and it compares fault signature 304 (for fault 1, 
test B) against bitmap 322 (for test B) and determines that 
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they also match. Consequently, it adds fault 1 to the 
"f inely-tuned" list 35. On the other hand, the processor 
compares fault signature 303 (for fault 3, test A) against 
bitmap 321 (for test A) and determines that they do not 
5 match, and it compares fault signature 306 (for fault 3, 
test B) against bitmap 322 (for test B) and determines that 
they also do not match. Consequently, it omits fault 3 from 
the "finely-tuned" list 35. 

In the simplified example depicted in FIG. 3, the 
10 aggregate bitmap has been substantially simplified to 

include only one failure pattern for descriptive purposes. 
^ Also, the fault sources resulting in device failures have 

also been simplified so that only one fault source is 
f) identified as causing that one failure pattern. In 

ll 15 practice, however, it is to be appreciated that a device 
j\ test bitmap may include multiple failure patterns and the 

^ fault sources in the resulting "fine-tuned" list may include 

more than one fault source for each identifiable failure 
pattern in the device test bitmap. Regardless of such 
20 simplification in the example, however, it is readily 

appreciated that application of the teachings described in 
reference to FIGS. 1-3 are equally applicable to such more 
practical and complex situations. 

Although the various aspects of the present 
25 invention have been described with respect to a preferred 
embodiment, it will be understood that the invention is 
entitled to full protection within the full scope of the 
appended claims. 
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